Random Networks with given Rich-club Coefficient
نویسندگان
چکیده
In complex networks it is common to model a network or generate a surrogate network based on the conservation of the network’s degree distribution. We provide an alternative network model based on the conservation of connection density within a set of nodes. This density is measure by the rich–club coefficient. We present a method to generate surrogates networks with a given rich–club coefficient. We show that by choosing a suitable local linking term, the generated random networks can reproduce the degree distribution and the mixing pattern of real networks. The method is easy to implement and produces good models of real networks.
منابع مشابه
Structural constraints in complex networks
We present a link–rewiring mechanism to produce surrogates of a network where both the degree distribution and the rich–club connectivity are preserved. We consider three real networks, the AS–Internet, the protein interaction and the scientific collaboration. We show that for a given degree distribution, the rich–club connectivity is sensitive to the degree–degree correlation, and on the other...
متن کاملEnsembles related to the rich-club coefficient for non-evolving networks
In networks the rich nodes are the subset of nodes with large numbers of links, or high degrees. The rich nodes and the connectivity between themselves (rich–club connectivity) tend to dominate the organisation of network structure. Recently there has been a considerable effort to characterise and model the rich–club connectivity in a variety of complex networks. In this paper we firstly clarif...
متن کاملEnsembles of reference networks based on the rich–club structure for non–evolving networks
In networks the rich nodes are the subset of nodes with large numbers of links, or high degrees. The rich nodes and the connectivity between themselves (rich–club connectivity) tend to dominate the organisation of network structure. Recently there has been a considerable effort to characterise and model the rich–club connectivity in a variety of complex networks. In this paper we firstly clarif...
متن کاملRich-clubness test: how to determine whether a complex network has or doesn't have a rich-club?
The rich-club concept has been introduced in order to characterize the presence of a cohort of nodes with a large number of links (rich nodes) that tend to be well connected between each other, creating a tight group (club). Rich-clubness defines the extent to which a network displays a topological organization characterized by the presence of a node rich-club. It is crucial for the investigati...
متن کاملRich-club vs rich-multipolarization phenomena in weighted networks.
Large-scale hierarchies characterize complex networks in different domains. Elements at the top, usually the most central or influential, may show multipolarization or tend to club together, forming tightly interconnected communities. The rich-club phenomenon quantified this tendency based on unweighted network representations. Here, we define this metric for weighted networks and discuss the a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1102.5407 شماره
صفحات -
تاریخ انتشار 2011